package datastruct.uf;

/**
 * 并查集
 *
 * @author RunningShrimp
 * @date 2021/5/28  16:32
 * @see <a href=""></a>
 */
public interface UnionFind {
    /**
     * 获取并查集大小
     *
     * @return
     */
    int getSize();

    /**
     * 获取两个点同属于一个集合
     *
     * @param p
     * @param q
     * @return
     */
    boolean isConnected(int p, int q);

    /**
     * 并
     *
     * @param p
     * @param q
     */
    void unionElements(int p, int q);
}
